Petersen graph

Results: 108



#Item
41Graph operations / Graph homomorphism / Homomorphism / Petersen graph / Core / Neighbourhood / Structure / Graph / Cograph / Graph theory / Mathematics / Morphisms

Graph homomorphisms: structure and symmetry Geˇ na HAHN D´epartement d’informatique et de recherche op´erationnelle and

Add to Reading List

Source URL: www.mast.queensu.ca

Language: English - Date: 2009-02-24 14:02:15
42Hamiltonian path / Cycle graph / Planar graph / Petersen graph / Distance-hereditary graph / Graph theory / Pancyclic graph / Chordal graph

A note on Uniquely Pancyclic Graphs Klas Markstr¨om∗ February 28, 2008 Abstract In this paper we consider uniquely pancyclic graphs, ie n vertex graphs

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:20
43Connectivity / Graph operations / Planar graphs / Polyhedron / Geometric graph theory / Petersen graph / Graph theory / Line graph / Bipartite graph

The Room Connectivity Graph: Shape Retrieval in the Architectural Domain Raoul Wessel Ina Blümel

Add to Reading List

Source URL: cg.cs.uni-bonn.de

Language: English - Date: 2010-10-06 10:04:59
44Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
45Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
46Perfect graph / Graph / Petersen graph / Extremal graph theory / Graph theory / Mathematics / Maria Chudnovsky

Maria Chudnovsky. Photo by Dona Vukson, 2006 CMI profile Interview with Research Fellow Maria Chudnovsky

Add to Reading List

Source URL: www2.maths.ox.ac.uk

Language: English - Date: 2007-10-03 11:36:14
47Degree / Adjacency matrix / Cycle graph / Loop / Directed graph / Directed acyclic graph / Connectivity / Feedback vertex set / Petersen graph / Graph theory / Graph / Vertex

MARCH 14, [removed]Rigid Formations with Leader-Follower Architecture Tolga Eren, Walter Whiteley, and Peter N. Belhumeur

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2008-10-11 12:20:44
48Structural rigidity / Graph / Tree / Connectivity / Algebraic graph theory / Planar graphs / Petersen graph / Unit distance graph / Graph theory / Mathematics / Mechanics

.,uc.eding _... of the 2004 American Control Conference :es!nn, Massachusetts J u n e[removed]July 2,2004 FrM12.4

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2008-10-11 12:20:30
49Planar graph / Robertson–Seymour theorem / Klaus Wagner / Graph / Graph coloring / Forbidden graph characterization / Snark / Graph theory / Minor / Petersen graph

THEOREM OF THE DAY Wagner’s Theorem A graph G is planar if and only if it contains neither K5 nor K3,3 as a graph minor. The graph above left is the famous Petersen graph. Its nonplanarity can be confirmed by Kuratowsk

Add to Reading List

Source URL: www.theoremoftheday.org

Language: English - Date: 2014-02-07 05:07:17
50Graph coloring / Configurations / NP-complete problems / Petersen graph / Edge coloring / Graph theory / Line graph / Graph

Click on the tab for the desired graph. Right click anywhere in the pivot table (where the values show the data). On the menu that pops up when you right click, select “show Field List.” – in 2010 you can click opt

Add to Reading List

Source URL: www.isrc.us

Language: English - Date: 2014-02-14 22:22:28
UPDATE